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Abstract 

In this paper I define certain interesting 2-functors from the Khovanov-Lauda 2-category 
which categorifies quantum 5lk, for any ^ > 1, to a 2-category of universal 5(3 foams with 
corners. For want of a better name I use the term foamation to indicate those 2-functors. I 
conjecture the existence of similar 2-functors to the 2-category of s[„ foams with corners, for 
any n> \. 

1 Introduction 

In this paper I relate the Khovanov-Lauda (KL) categorification of quantum slk, for k> I, de- 
fined in [2], to the universal sla-foams, defined in [5J. Since both can be defined in terms of 
2-categories, the most natural formulation of the relation is as a 2-functor, which I cdXl foama- 
tion, because it produces a foam for each KL-diagram. As a matter of fact there are several such 
2-functors, all very similar, depending on a finite parameter. 

Unfortunately there are some signs which do not work out well under foamation, so I have 
defined everything over F2. Hopefully this problem can be solved in the future. If not, one 
wonders if foamation leads to a slightly different categorification of quantum slk- 

With s[2-foams, defined by Bar-Natan [[U, foamation also works, but there is not much to 
check, since the image of the KL-diagrams is mostly zero. I conjecture that foamation also works 
with s[„-foams, for n > 4, using the Kapustin-Li formula as in [4j. I have checked some relations 
for n = A and n = 5 and they are preserved by foamation. To generalize this to higher n one 
would have to compute the Kapustin-Li formula for foams with facets with arbitrary thickness, 
which is a computational challenge in its own right. 

The foamation 2-functors should be related to the representation 2-functors Fa? in [T|. If 
foamation exists for all n > 2, then it should be a faithful family of 2-functors, meaning that 
for n big enough foamation is faithful on all homogeneous elements of a fixed degree. The 
latter conjecture also shows an interesting feature of foamation: if true, it would allow one, in 
principal, to find all the relations in the categorification of quantum slk just from the Kapustin-Li 
formula. Since it is also the Kapustin-Li formula which, in a certain sense, gives rise to the sl„ 
link homologies JH, a nice unifying picture seems to arrise. 
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2 The 2-category 



In this section we recall the definition of Khovanov and Lauda's categorification '%]^ of the quan- 
tum groups (/^(slyt), for any k> \. For motivation and more details we refer to their paper [2l. 
The 2-category has the structure of an additive F2-linear 2-category. Thus between any two 
objects there is an F2-linear Hom category, and composition and identities are given by additive 
F2-linear functors. 

From now on let k E N>i be arbitrary but fixed. In the sequel we use signed sequences 
i = (±zi, . . . , ±Zm), for any m G N and any Zj G {1, . . . — 1}. The set of signed sequences we 
denote SSeq. Fori = (£izi, . . . ,£mZ„) G SSeq we define ix '■= £\{i\)x H \-£miim)x, where 

(z> = (0,0,...,-l,2,-l,0...,0), 

such that the vector starts with ij — 1 and ends with k — 2 — ij zeros. We also define the symmetric 
Z-valued bilinear form on {1, . . . — 1} by z ■ z = 2, z • (z + 1) = — 1 and z ■ j = 0, for \i — j\ > 1. 

Definition 2.1. is an additive F2-linear 2-category. The 2-category consists of 

• objects: A = (Ai, . . . , with A,- G Z. 

The homs '^^(A, A') between two objects A, A' are additive F2-linear categories consisting of: 

• object^ of A, A') : a 1-morphism in from A to A' is a formal finite direct sum of 
1-morphisms 

for any t eIj and signed sequence i G SSeq such that A' = A + ix- 

• morphismsof^fe(A,AO: for 1-morphisms ^ '^^,homsets '^fe(^-l;t{^},4-lA{^'}) 
of ^fc(A, A') are graded F2-vector spaces given by linear combinations of degree t — t' di- 
agrams, modulo certain relations, built from composites of: 

i) Degree zero identity 2-morphisms 1^ for each 1-morphism x in 'W^', the identity 2- 
morphisms l«f+,i;^ {t} and l^_,i;^ {t}, for z G /, are represented graphically by 



A+zx A ^-^x 



deg deg 

' We refer to objects of the category (A, A') as 1-morphisms of^/^. Likewise, the morphisms of '^(A, A') are 
called 2-morphisms in 
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and more generally, for a signed sequence i = e\i\e2i2 ■ ■ ■ £mim, the identity l^i;^{f} 
2-morphism is represented as 



X+ix 



n 12 



where the strand labelled is oriented up if £« = + and oriented down if = — . 
We will often place labels with no sign on the side of a strand and omit the labels at 
the top and bottom. The signs can be recovered from the orientations on the strands. 

ii) For each A e X the 2-morphisms 



Notation: 






X Ljl 




2-morphism: 




• 

i 


X ~ 
< 


' X + ix 
► 

i 


X/ 




Degree: 


i-i 


/ • / 


-i ■ j 


-i-j 



Notation: 










2-morphism: 


V. 








Degree: 


l+Xi 


l-Xi 


l+Xi 


l-Xi 



• The si2 relations: 

i) Ix^i^^+ilx and IxS-ilx+i^ are biadjoint, up to grading shifts: 
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(2.3) 



iii) All dotted bubbles of negative degree are zero. That is, 
X X 

= ifa<Xi-\ \ \ =Q ifa<-Xi-\ (2.4) 




a 



for all a e Z+, where a dot carrying a label a denotes the a-fold iterated vertical 
composite of f . , or i . , depending on the orientation. A dotted bubble of degree 
zero equals 1 : 

A .X 
Xjr = 1 for Xi > 1, = 1 for Xi < -1. 

iv) For the following relations we employ the convention that all summations are in- 
creasing, so that L/=o is ^^I'o if a < 0. 









= 1 




/=o 



o 




A' ■ ^ 



(2.5) 





+ EE O 

/=0g=0 

+ E E O 

/=0 g=0 A,-l+g 



(2.6) 



for all A e X. Notice that for some values of X the dotted bubbles appearing above 
have negative labels. A composite of f . , or i . , with itself a negative number of 

I I, A l,A 

times does not make sense. These dotted bubbles with negative labels, called fake 
bubbles, are formal symbols inductively defined by the equation 



4 




(2.7) 

and the additional condition 

Q' = = 1 ifA/=o. 

-1 -1 

Although the labels are negative for fake bubbles, one can check that the overall de- 
gree of each fake bubble is still positive, so that these fake bubbles do not violate the 
positivity of dotted bubble axiom. The above equation, called the infinite Grassman- 
nian relation, remains valid even in high degree when most of the bubbles involved 
are not fake bubbles. See L3J for more details. 

v) NilHecke relations: 




(2.8) 



(2.9) 

We will also include (|2.10l) for i = j as an sfe-relation. 

• All 2-morphisms are cyclical with respect to the above biadjoint structure. This is ensured 
by the relations (12.31 ). and the relations 




(2.10) 



The cyclic condition on 2-morphisms expressed by (12.31) and (12.101) ensures that diagrams 
related by isotopy represent the same 2-morphism in 

See |[3l and the references therein for the definition of a cycUc 2-morphism with respect to a biadjoint structure. 
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It will be convenient to introduce degree zero 2-morphisms: 



X 




A 



A 




J i 




A (2.11) 




where the second equality in (|2.1 II) and (12.121) follow from (12.101) . 
For i ^ j 




A 



A 




A 



A 



The i?(v) -relations: 
i) ForzYj 




A 



if/-7 = 0, 
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> 




( 




if/-j = -l 


i 




j i 









(2.12) 



(2.13) 



(2.14) 



X/ - X/ X/ - X/ 

ii) Unless / = k and i- j = — 1 



[■ r\ j k i j r \ k 



For / ■ 7 = — 1 



X 1 




A 



A 



(2.16) 



(2.17) 



For example, for any shift t there are 2-morphisms 




X 



i J 



: c^+i+jlx{t}^c^+j+ilx{t-i-j} 



in '^1^, and the diagrammatic relation 





gives rise to relations in '^ki^comlxit} , S'lalx {t + 3i ■ z}) for all ? G Z. 

the additive Z-linear composition functor '^^(A, A') x '^^(A', A") — > '^^(A, A") is given on 
1-morphisms of by 



for ix — X — X', and on 2-morphisms of by juxtaposition of diagrams 

\ 

X 



(2.18) 






has graded 2-homs defined by 



nOM^^^ix.y) :=0Homf4(x{?},3;). 



(2.19) 



3 The 2-category of universal s [3 -foams 

In this section we define a 2-category of foams related to the universal sis-foams defined in [[5]|. 
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3.1 The category Foam 

First let us recall the definition and some basic facts about the category of universal SI3 foams 
Foam/^ from |[51. A closed web is an oriented trivalent graph such that the edges meeting at a 
trivalent vertex are all oriented away from the vertex or are all oriented towards it. A foam is 
a cobordism with singular arcs between two closed webs. A singular arc in a foam / is the set 
of points of / that have a neighborhood homeomorphic to the letter Y times an interval (see the 
examples in Figure [I])- 



Figure 1 : The zip and the unzip 

Interpreted as morphisms, we read foams from bottom to top by convention, and the orientation 
of the singular arcs is by convention as in Figure [TJ Foams can have dots that can move freely on 
the facet to which they belong, but are not allowed to cross singular arcs. Let F2[a,Z7,c] be the 
ring of polynomials in a, b, c with coefficients in F2. 

Definition 3.1. Foam is the category whose objects are closed webs and whose morphisms are 
F2 [a, ^,c] -linear combinations of isotopy classes of foams. 

Foam is an additive category. 

In order to construct the universal theory we divide Foam by the local relations £ = (3D, CN, S, 0) 
below. 

= a [^ + b [^ + c ^ (3D) 




(CN) 



Q = = o, (2) = i (S) 



Theta-foams are obtained by gluing three oriented disks along their boundaries (their orien- 
tations must coincide), as shown on the right. Note the orientation of the singular circle. Let a, 
/3, 7 denote the number of dots on each facet. The (0) relation says that for a, /3 or 7 < 2 

0(a,j8,7) = | ^ («,^,r) = (1,2,0) or any permutation 
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Reversing the orientation of the singular circle gives the same values for 0(a,/3, 7). Note that 
when we have three or more dots on a facet of a foam we can use the {3D) relation to reduce to 
the case where it has less than three dots. 

A closed foam / can be viewed as a morphism from the empty web to itself which by the 
relations {3D , CN, S , 0) is an element of F2 [a, b, c] . It can be checked that this set of relations is 
consistent and determines uniquely the evaluation of every closed foam /, denoted C(/) . Define 
a (^-grading on F2[a,Z?,c] as ^(1) =0, q{a) = 2, q{b) = 4 and q{c) = 6. We define the q-degree 
of a foam / with d dots by 

q{f) = -2x{f)+X{df)+2d, 
where x denotes the Euler characteristic and df the boundary of /. 

Definition 3.2. Foam/^ is the quotient of the category Foam by the local relations i. For webs 
r, r' and for families /,■ G HomFoam/£ (r, T') and c/ e F2 [a, b, c] we impose Cifi = if and only 
if c,Cig'f,g) = holds, for all g e HomFoam/, (0, T) and g' e Hompoam/, (r', 0) . 

Lemma 3.3. We have the following relations in Foam/f. 


























+ 





























In Figure [2] we also have a set of useful identities, called dot migration, which establish the way 
we can exchange dots between faces. These identities can be used for the simplification of foams 
and are an immediate consequence of the relations in i. 

One can generalize Foam/^ to open webs and foams with corners. The local relations are the 
same and a linear combination of foams with corners is zero if and only if for any way of closing 
the foams we get a linear combination of closed foams which is equal to zero. The grading 
formula has to be slightly changed, as we will show in the next section, where we define a 
2-category of foams with corners more precisely. 
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Figure 2: Dot migration 

3.2 The 2-category 2Foam 

In order to define foamation as a 2-functor we have to define a 2-category of sis -foams closely 
related to Foaiti/^. 

Definition 3.4. Let IFoam/^ be the 2-category whose objects are finite sequences of points. We 
take the points to lie along the y-axis with a fixed distance between them, e.g. each point has 
coordinates (0,n,0) for some n G N. 

Let the 1-morphisms be finite sequences of vertical line segments possibly linked by hori- 
zontal line segments. Each vertical line segment is allowed to be a finite disjoint union of smaller 
subsegments of the form {0,n,z) : a< z< b} for some fixed n G N and < a < < 1. Except 
for the bottom and top endpoints, which have z-coordinate equal to and 1 respectively, each 
endpoint of a vertical line subsegment is also the endpoint of a horizontal line segment. Further- 
more there might be points in the interior of a subsegment which are endpoints of horizontal line 
segments. We consider such a line segment to be a 1-morphism from its intersection with the 
x = z = axis to its intersection with the line {(0, 1) : y E R} (after adjusting the z- variable of 
the latter points we get an object as defined above). Composition is defined by vertical glueing 
and rescaling. If one vertical line ends with a hole and the other starts with a hole, the composite 
will be a line with a hole at the place of the two old holes, i.e. the glueing does not close the holes. 
If one vertical line ends with hole and another starts without one, the two are non-compos able. 

A 2-morphism is a foam whose boundary consists of a finite sequence of squares whose ver- 
tices are of the form {{x,n,z) : x G { — 1,0}, z G {0, 1}}, for some n G N, and oriented horizontal 
line segments between their vertical parts. The vertical parts of the squares are allowed to have 
holes in them, the horizontal ones are not. The foams are required to be such that when we take 
the intersection with the x = and x = — I planes, the source and target of the 2-morphism, we 
get 1-morphisms as described above. As in the previous subsection the foams are subject to the 
relations in i and two open foams are equivalent if and only if all their possible closures are the 
same modulo i. See Figure [3] for an example. Horizontal composition is defined by horizon- 
tal glueing and rescaling and vertical composition by vertical glueing and rescaling. As above 
"holes can only be glued to holes". 

Note that 2Foam/£ is a strict 2-category. We also define a grading on 2Foam/£, i.e. the 2- 
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Figure 3: Example of a 2-morphism in 2Foain/^ 



morphisms have degrees. This grading corresponds to the one given in the previous section with 
one extra term because the foams have comers. 

Definition 3.5. The degree of a 2-morphism / in 2Foam/^ is given by the formula 

q{f) = -2x{f)+X{df)+2d + P, 
where j8 is the number of vertical boundary components of /. 

Note that q is additive under vertical and horizontal composition. Note also that relation (S) 
implies the following result, which we will need in the following section. 

Lemma 3.6. Dotted spheres of negative degree are zero. 

4 Foamation 

In this section we define 2-functors : — > 2Foam/£, for s E {0, 1,2, 3}. The main idea is 
that the image of a 2D-picture in should be a 3D-foam in 2Foam/£ such that vertical cross 
sections of that foam correspond to the initial 2D-picture. How to do that precisely is the content 
of the following definition. In the sequel we keep k fixed in the definition of '^k- 

Definition 4.1. On objects we define to be a subset of {(0,n,0) : n = 0, . . . — 1}. To see 

which points appear in e^(A) label the last point, i.e. (0, A: — 1,0), by .v. Label (0,^ — 2,0) by 

5 — Ai , (0, /: — 3, 0) by 5 — Ai — ^2 etc. If one of the points has a label outside the range {0, 1 , 2, 3}, 
we define the image of X to be zero. Otherwise, remove the points labelled or 3. The image of 
A is given by the remaining points. 

On 1-morphisms we define J^si^ilx) as follows: first take k vertical line segments v„, where 
n = 0, . . . — 1, with lower vertices {(0, A: — 1 — n,0) : n = 0,. . . ,k—\} and upper vertices {{0,k — 
l-n,l): n = 0,...,fc-l}. Suppose = ^e^h ■■■ ^e„i^. hethj = I - j/{m+\). For each ^g.,-. 
add a horizontal line segment with height hj between V;^._i and If £j — + orient the horizontal 
line segment to the right, if not orient it to the left. Then proceed as follows: label the lower vertex 

of vo by 50 = ■5' and the lower vertex of v„ by 5„ = 5 — Ai A„ for n = 1, . . . — 1. On each v„ 

this label remains constant until we meet a point where v„ is glued to a horizontal line segment 
(when moving upwards). When we pass such a glueing point the label changes by +1 if the 
horizontal line segment is oriented towards v„ and by — 1 if not. This way all line subsegments 
of the Vn are labelled. If there is a subsegment which has a label outside the range {0, 1,2, 3} we 
define J^(^ l;i^) = 0. If not, remove the subsegments with label or 3 and take J^fgi^i^x) be 
the remaining graph. 
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Sk-1 



Si- I + 1 



A + 



Sk~l Si Si-l 

Finally, on 2-morphisms we define as follows: 




We have indicated the labels of the facets, with the Sn as defined above. 

Suppose Si = (fe,;j ■■■S£^i„,. Let hj = I - {j/m + 1). We define Hsil^^i^) as above, but 
with more horizontal sheets. To be precise, for each j, we add a horizontal sheet with height 
hj between the ij — 1-th and the Vf^th vertical sheets. If ej = + we orient the horizontal sheet 
as shown in the picture above, if not we give it the opposite orientation. The labellings of the 
facets are as indicated above, and depend on the orientation of the horizontal sheets. If one of the 
labels is outside the range of {0, 1,2, 3}, then the image of 1^.^ is zero. If all labels are within 
range, remove the facets labelled or 3. The image of 1^.^ is the remaining foam. Let us do 
one concrete example to clarify our definition. Suppose ^ = 3, 5 = 2 and <f(_|_i _2) = <f+i(f-2 and 
A = (0,0). Then//2(l^(_,_i _2)i(oo)) given by the foam obtained from 






by removing the facets labelled and 3. Note that 

-2)1(0,0) = l(3,-3)'^+ll(l,-2)<^"2l(0,0) 

and that the pairs (3,-3), (1,-2) and (0,0) correspond precisely to the differences between 
the labels on the right and left vertical sheets on the level above, between and under the two 
horizontal sheets respectively. 

Next we define Hg for the other generating 2-morphisms. For shortness we omit the vertical 
sheets which are unimportant in the pictures. The labels are calculated as indicated in the pic- 
tures, and labels outside the indicated range give rise to a zero image. If all labels are within 
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range, the facets labelled or 3 have to be removed to obtain the final image under Hs. Dots on 
the 2-morphisms are mapped to dots on the corresponding facets. We only give the images of the 
2-morphisms with one particular orientation. For the other orientations just reorient the foams 
and relabel the facets accordingly. 



Si 




We define . ^ . ^ similarly. 
If J > z + 1 we define 




The images of the cups and caps are defined as follows: 
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We are now ready to prove the main theorem of our paper. 

Theorem 4.2. J^: 2Foam/^ is a degree preserving strict F2-linear 2-functor, for any 

^€{0,1,2,3}. 

Proof. Clearly the composition rules are preserved by Jifs, for any e N. It is also not hard to 
check that J^s preserves the degrees. Note that one has to be careful and remove facets labelled 
or 3 before computing the degree. 

What is left to prove is that respects the relations in We first prove this for the s[2 
relations. Relations 12. 1[ 12.21 and 12.31 are preserved because J^s niaps the left and right sides of 
each relation to isotopic foams. 

To see that relations 12.41 are preserved we have to realize that the image of a bubble with 
dots is given by — 1 vertical sheets with a tube with dots between two of them, possibly with 
some vertical facets removed because they are labelled or 3. By the relations (CN) and (RD) in 
2Foam// such a foam is equivalent to a F2 [a, Z?,c] -linear combination of foams which are given 
by vertical sheets with dots and without holes, and spheres with dots. Since preserves degrees 
and F2[a,Z7,c] has non-negative grading only, each of these foams in the linear combination has 
to have negative degree. Vertical sheets with dots have non-negative degree, so the spheres with 
dots have to have negative degree. Therefore, by Lemma [3]6] everything has to be zero. 

The same line of reasoning shows that the image of a degree zero bubble equals the identity. 
In this case there is only one non-zero term in the linear combination, which is the term with 
dotless vertical sheets and degree zero sphere with dots. Therefore we get plus or minus the 
identity. 

For the next relations we have to determine the image of fake bubbles. Note that the fake bub- 
bles are uniquely defined in terms of ordinary bubbles by the infinite Grassmannian relation 12/7] 
and the additional condition which says that the degree zero fake bubbles are equal to one. Since 
we know the image of the ordinary bubbles, all we have to do is indicate foams which satisfy the 
infinite Grassmannian relation and satisfy the degree zero condition in 2Foam/£. It suffices to do 
this for k = 2, since these relations are essentially s[2 relations. For A > and j < A -|- 1, we put 

where a dot to the power r means r dots. Note that the labels of the interiors of the rightmost 
and leftmost discs are equal to 5 — 1 and s — X + 1 respectively. If one of these labels is equal to 
or 3 we have to remove the corresponding disc, so we cannot put dots on that disc. To avoid 
contradictions we simply assume that terms with a disc labelled or 3 and a positive number of 
dots on that disc are equal to zero in the sum. By straightforward calculations one can check that 
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with this definition the images of the fake bubbles satisfy the infininite Grassmannian relation 
and the degree zero condition. The images of the fake bubbles with the opposite orientation are 
defined likewise. 

Next we prove the right relation in l2.5[ The left one can be shown using similar arguments. 
Again, since this is an sl2 relation we can assume that k = 2 without loss of generality. First 
suppose that A < 0. Then the sum on the right-hand side of the equation is equal to zero, so we 
have to show that the image of the left-hand side is equal to zero as well. That image is given by 




Note that the left and right inner discs are labelled s — X, and s + 2 respectively. Since we are 
assuming that A < we see that this foam is zero for s ^0 because s or s — X + 2 will be outside 
the range {0, 1,2, 3}. For the same reason the foam is zero when s = and A < —1. If 5 = and 
A = — 1 the foam we get is a facet with a bubble without dots (after removing the facets labelled 
and 3). By (CN) and (0) such a foam is equal to zero. 

If A > 0, we can apply (DR) to the singular tube in the picture. After removing possible 
bubbles with dots we get a linear combination of foams like 




with some dots. 
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The foam corresponding to the right-hand side of relation [231 is a linear combination of foams 
of the form 




for certain non-negative integers a,/3,7 and d. After applying (RD) to both internal discs and 
removing the bubbles and the spheres we again obtain a linear combination of foams as pictured 
in the second last figure with some dots. All these calculations are straightforward and one can 
check that in all cases the right relation in 12.51 is preserved by ^ after moving the dots around 
using dot migration. 

Let us now show that relation [Z61 is preserved. We show this for the first relation, the second 
being similar. We can assume that A is a non-negative integer (instead of a sequence of integers). 
It suffices to consider the cases = 2, 3 for A = 0, 1 , 2, 3. For s = 1 , 2 the same arguments work 
because the foams in that case can be obtained from those for = 2, 3 by applying a symmetry 
in the xz-plane which slices the foams in the middle. Therefore, let = 2,3. The left-hand side 
of relation [Z6] is mapped to 



s — X 


s 








s ~ X 


+ 1 


5-1 








s — X 





The right-hand side is mapped to 



s-X s s-X s 
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In the figure above we have omitted some orientations to avoid the cluttering of lines. In the 
first foam the orientations can be obtained by the rule which says that at each trivalent vertex the 
edges are all oriented inwards or all outwards. The circles in the vertical sheets in the second 
foam are oriented such that neighboring arcs have opposite orientations. We have also omitted 
the labels of some facets. From the orientations of the edges and the labels which we have given 
one can easily compute the missing ones. To see that the first relation in 12.61 is preserved one 
first has to use (RD) on all discs in the tube in the second foam above. Then use (3D) and 
(S) and, if necessary, dot migration. After doing that we get the following: for = 2,A = 
and s = = I relation [Z61 corresponds to an isotopy between foams. For s = = I it 
corresponds to the (SqR) relation on foams. For s = 2,X =2 and s = 3,X = 2 it corresponds to 
(DR). For 5 = 3,A = 3 it corresponds to (CN). For all other values of s and A the functor 
maps all foams to zero. 

The last type of s[2 relations we have to check are the NilHecke relations |2 . 81 and |Z9l Let us 
first have a look at the first relation in |2.8[ The diagram is mapped to 



The curves in the middle of each vertical sheet have the same orientation as the line segments on 
that sheet. We have omitted two labels, which can be easily computed using the orientations. It 
is easy to see that this foam is always equal to zero. Either it is mapped to zero, because some 
label is out of range, or we get a foam with a facet with a bubble without dots, which is equal to 
zero by (RD) and (S). Therefore the first NilHecke relation is always preserved by 

The second NilHecke relation in l2.8l is always preserved by J^. because the two sides of the 
relation are mapped to isotopic foams. 

The third NilHecke relation, which is the one in |2.9[ corresponds to the (DR) relation for all 
values of s and A such that ^ is non-zero. The foams can be easily read off from the definition 
of J^s above. 

The next relations we have to check are the ones in I2.13[ Consider the first one, the second 
being analogous. Suppose k — 3 and (/, j) = (1,2). 




Figure 4: The l.h.s. of the first NilHecke relation 
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The left-hand side of the equation is mapped to 




Note that to be completely accurate one would have to draw the crossings in the middle vertical 
sheet as little dumbbles, but that would make the picture much harder to read. Note that in that 
middle sheet the regions between the arcs are labelled s — X\ — I. Suppose that all labels are 
within the allowed range. Then either 5 — Ai = 3 or 5 — Ai— 2 = has to hold. Now look closely 
at the singular curve in the middle sheet and you see that the foam can be isotoped to 




The case j = i—l is similar. If |« — j| > 1 the isotopy is straightforward, because the horizontal 
sheets are glued to different vertical sheets. 

Next we prove that the 7?(v) -relations are preserved. The first i?(v) -relation is not too hard. 
First suppose k = 3 and (?, j) = (1,2). The left-hand side of relation [2. 141 is mapped to a foam 
like the one in Figure H except that both horizontal sheets have the same orientation. Note that 
in the middle sheet the two arcs have opposite orientation. There are now two possible non-zero 
cases. The middle region of the middle sheet is labelled or 3, and therefore corresponds to a 
hole, or it is labelled 1 or 2, in which case it is a disc bounded by a singular curve. In the latter 
case one can apply the (RD) relation to the disc and obtain the desired sum of identity foams 
with dots. In the former case there are two singular curves formed by the arcs that do not bound 
the hole. One can apply relation (DR) to obtain the desired sum of identity foams with dots. If 
/ • j = 0, the horizontal sheets in the foam are glued to different vertical sheets and we can apply 
a simple isotopy. 

The second set of ^(v) relations, given in 12.151 is preserved by ^ because the /-strands 
before and after the crossing are mapped to the same facet in the corresponding foam and so are 



18 



the j-strands, since / 7^ j. Therefore the dots before and after the crossing both live on the same 
facet and the relation is preserved because dots can freely move on a facet. 

Finally we have to prove relations 12.161 and 1 2.171 For i 7^ k and / • j = 0, relation [2.161 clearly 
corresponds to an isotopy of the corresponding foams, because the horizontal sheet correspond- 
ing to the j-strand is not attached to the same vertical sheet as the one corresponding to the 
z- strand. 

The proof of relation [2. 171 is slightly harder. Suppose i = k and z ■ j ^ 0. Note that the case 
i — j — k was already proved above. Here we only prove the case j = i + 1, the case j = z — 1 
being similar. Without loss of generality we assume that k = 2 and z = 1. In the figure below 
we show the images under of the left and the right-hand sides of relation |2. 171 respectively, 
which gives an equation of foams of the form A—B = C. 





We only show the labels at the bottom. The other labels can be easily computed using the 
orientations of the edges. Note that the square regions in the middle of the middle vertical sheet 
of A and B have label s — Xi—2 and s — Xi + l respectively. The label at the bottom of that sheet 
is s — Xi. Taking into accound the other labels as well, we see that there are essentially three 
distinct non-trivial cases: s — X\ = I, s — X\ = 2 and s — Xi = 3 (cases 1,2 and 3). In the first 
case 5 — Ai — 2 = — 1, so A = 0. To see that B is isotopic to C one only has to follow the singular 
curves. The third case is similar, B being zero and A being isotopic to C. In the second case both 
A and B can be non-zero. In that case we get the (SqR) relation, which again can be seen from 
looking carefully at the singular curves of A, B and C. □ 
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